package main

// todo  是否是对称的，使用广度优先遍历，每次扫描完一层就判断下该层是不是对称的
//func main() {
//	fmt.Println(isSymmetric(getbaseTree()))
//}
//
//func getbaseTree() *common.TreeNode {
//
//	t7 := &common.TreeNode{6, nil, nil}
//	t6 := &common.TreeNode{6, nil, nil}
//	t5 := &common.TreeNode{5, nil, t7}
//	t4 := &common.TreeNode{5, t6, nil}
//	t3 := &common.TreeNode{4, nil, t5}
//	t2 := &common.TreeNode{4, t4, nil}
//	t1 := &common.TreeNode{3, t2, t3}
//
//	return t1
//}
//
//func isSymmetric(root *common.TreeNode) bool {
//	if root == nil {
//		return true
//	}
//
//	if root.Left != nil && root.Right != nil && root.Left.Val == root.Right.Val {
//
//	} else if root.Left == nil && root.Right == nil {
//
//	} else {
//		return false
//	}
//}


